SHAFIE , TERMEH ; SCHOCH , DAVID ; MANS , JIMMY ; HOFMAN , CORINNE ; BRANDES , ULRIK Hypergraph Representations : A Study of Carib Attacks on Colonial

Investigating human geographic origins using dual-isotope (87Sr/86Sr, δ18O) assignment approaches

Substantial progress in the application of multiple isotope analyses has greatly improved the ability to identify nonlocal individuals amongst archaeological populations over the past decades. More recently the development of large scale models of spatial isotopic variation (isoscapes) has contributed to improved geographic assignments of human and animal origins. Persistent challenges remain, ...

Reconstructing Archaeological Networks with Structural Holes

Model-based reconstruction is an approach to infer network structures where they cannot be observed. For archaeological networks, several models based on assumptions concerning distance among sites, site size, or costs and benefits have been proposed to infer missing ties. Since these assumptions are formulated at a dyadic level, they do not provide means to express dependencies among ties and ...

Stars, Neighborhood Inclusion, and Network Centrality

The numerous network centrality indices proposed in the literature have little in common but the operational quantification of an intuition that nodes in better positions are more central, where “position” is relative to a particular conceptualization. We propose to discriminate centrality indices from other indices by focusing on a minimal requirement for “better” instead. Formally, we posit t...

Blocks of Hypergraphs - Applied to Hypergraphs and Outerplanarity

A support of a hypergraph H is a graph with the same vertex set as H in which each hyperedge induces a connected subgraph. We show how to test in polynomial time whether a given hypergraph has a cactus support, i.e. a support that is a tree of edges and cycles. While it is NP-complete to decide whether a hypergraph has a 2-outerplanar support, we show how to test in polynomial time whether a hy...

Random Multigraphs Complexity Measures, Probability Models and Statistical Inference